Malaysia là một liên bang gồm 13 bang và ba lãnh thổ liên bang. Chúng được phân thành hai khu vực, 11 bang và hai lãnh thổ liên bang nằm tại Malaysia bán đảo; hai bang và một lãnh thổ liên bang nằm ở Đông Malaysia. Quyền cai quản các bang được phân chia giữa chính phủ liên bang và bang, trong khi chính phủ liên bang quản lý trực tiếp đối với các lãnh thổ liên bang.[33]

13 bang của Malaysia dựa trên nền tảng các vương quốc Mã Lai lịch sử, 9 trong số 11 bang Bán đảo vẫn duy trì các gia tộc vương thất của mình, và được gọi là các bang Mã Lai. Quốc vương được tuyển cử từ chín quân chủ với nhiệm kỳ 5 năm.[15] Mỗi bang có một cơ quan lập pháp đơn viện được gọi là Hội đồng lập pháp bang. Mỗi bang được chia tiếp thành các huyện, rồi lại được chia thành mukim. Tại Sabah và Sarawak các huyện được nhóm thành tỉnh.[34] Sabah và Sarawak có quyền tự chủ nhiều hơn đáng kể so với các bang khác, đáng chú ý nhất là chính sách và kiểm soát nhập cư riêng.[35]